Als neue Geschichte, zwischen Der Hobbit und Der Herr der Ringe angesiedelt, bietet Mittelerde: Mordors Schatten eine dynamische Next-Gen-Spielwelt dank des Nemesis-Systems. Jeder Gegner, dem der Spieler begegnet, ist ein Individuum mit eigener Persönlichkeit, Stärken und Schwächen. Die Gegner werden durch ihre Begegnungen mit dem Spieler geprägt, und je nach Spielverlauf entstehen ganz persönliche Feindschaften. Der Spieler steht vor der Aufgabe, jedem der sehr verschiedenen Gegner geistig überlegen zu sein, ihre Reihen zu unterwandern und in der dynamischen Spielwelt, die sich durch seine Handlungen und Entscheidungen verändert, die Oberhand zu gewinnen.